Graph minor - PDFSEARCH.IO - Document Search Engine

Graph minor
Results: 171

#	Item
101	Local Search: Is Brute-Force Avoidable? Add to Reading List Source URL: ijcai.org Language: English - Date: 2009-06-22 08:17:00 Planar graphs NP-complete problems Tree decomposition Minor Apex graph Graph Clique-sum Neighbourhood Vertex cover Graph theory Theoretical computer science Graph operations
102	Approaching Optimality For Solving SDD Linear Systems Ioannis Koutis Carnegie Mellon University Email: [removed] Gary L. Miller Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2010-08-23 12:08:01 NP-complete problems Spanning tree Line graph Time complexity Planar graph Graph partition Minor Trapezoid graph Eulerian path Graph theory Theoretical computer science Mathematics
103	The Bidimensionality Theory and Its Algorithmic Applications by MohammadTaghi Hajiaghayi B.S., Sharif University of Technology, 2000 Add to Reading List Source URL: erikdemaine.org Language: English - Date: 2005-07-24 15:36:22 NP-complete problems Analysis of algorithms Bidimensionality Parameterized complexity Planar graphs Tree decomposition Clique-sum Minor Branch-decomposition Graph theory Theoretical computer science Graph operations
104	Ordering Heuristics for Parallel Graph Coloring William Hasenplaugh Tim Kaler Tao B. Schardl Add to Reading List Source URL: supertech.csail.mit.edu Language: English - Date: 2014-09-16 08:27:48 Greedy coloring Graph labeling Register allocation Tree Minor Neighbourhood Clique Graph Degeneracy Graph theory Graph coloring NP-complete problems
105	Complexity of Inference in Graphical Models∗ Venkat Chandrasekaran1 , Nathan Srebro2 , and Prahladh Harsha3 1 Laboratory for Information and Decision Systems Department of Electrical Engineering and Computer Science Add to Reading List Source URL: users.cms.caltech.edu Language: English - Date: 2012-11-05 20:50:13 Matroid theory Chordal graph Minor Belief propagation Clique Planar graph Branch-decomposition Path decomposition Graph theory Graph operations Tree decomposition
106	Parsing Graphs with Hyperedge Replacement Grammars David Chiang Jacob Andreas Daniel Bauer Information Sciences Institute Columbia University Add to Reading List Source URL: aclweb.org Language: English - Date: 2013-07-25 09:24:47 Minor Line graph Shortest path problem Bridge Directed graph Path decomposition Decomposition method Graph theory Graph operations Tree decomposition
107	Cops and Robbers A Senior Project submitted to The Division of Science, Mathematics, and Computing of Bard College Add to Reading List Source URL: math.bard.edu Language: English - Date: 2012-11-16 16:05:31 Tree decomposition Forbidden graph characterization Planar graphs Entanglement Pursuit-evasion Graph theory Graph operations Minor
108	THEOREM OF THE DAY Wagner’s Theorem A graph G is planar if and only if it contains neither K5 nor K3,3 as a graph minor. The graph above left is the famous Petersen graph. Its nonplanarity can be confirmed by Kuratowsk Add to Reading List Source URL: www.theoremoftheday.org Language: English - Date: 2014-02-07 05:07:17 Planar graph Robertson–Seymour theorem Klaus Wagner Graph Graph coloring Forbidden graph characterization Snark Graph theory Minor Petersen graph
109	Zoomgraph Eytan Adar, Joshua R. Tyler Information Dynamics Lab, HP Laboratories 1501 Page Mill Road Palo Alto, CA[removed]USA +[removed] Add to Reading List Source URL: www.hpl.hp.com Language: English - Date: 2003-08-01 21:09:42 Graph Force-based algorithms DEX Minor Tree DOT language Graph theory Mathematics Graph drawing

UPDATE